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Abstract. The paper is essentially a continuation of |PZj . whose main no- 
tion is that of logic-geometrical equivalence of algebras (LG-equi valence of 
algebras). This equivalence of algebras is stronger than elementary equiva- 
lence. In the paper we introduce the notion of isotyped algebras and relate 
it to LG-equivalence. We show that these notions coincide. The idea of 
the type is one of the central ideas in Model Theory. The correspondence 
introduced in the paper stimulates a bunch of problems which connect uni- 
versal algebraic geometry and Model Theory. We provide a new general 
view on the subject, arising "on the territory" of universal algebraic geome- 
try. This insight yields also applications of algebraic logic in Model Theory. 
Application of algebraic logic in Model theory makes some approaches more 
transparent. 
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1. General view 

1.1. Introduction. The notion of a type of an algebra, like of 
any other algebraic system, came from Model Theory and turns 
to be one of its key notions (see, for example, |Ho] , |Maj ). 



The paper is devoted to isotyped algebras that is to the algebras 
with the same types. We consider algebras which belong to a 
fixed variety of algebras 6. We approach to the notion of a type 
from the positions of universal algebraic geometry (UAG). On the 
one hand, universal algebraic geometry is an equational algebraic 
geometry in an arbitrary variety of algebras O. This means that 
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algebraic sets are defined by systems of equations in free algebras 
from G. On the other hand, universal algebraic geometry spreads 
to First Order Logic (FOL) geometry in an arbitrary O (logical 
geometry). This means that algebraic sets are defined by arbitrary 
first order formulas, semantically compressed in the given O. In 
the case of logical geometry algebraic sets are called elementary 
sets and arbitrary first order formulas replace equations (see | |PZj 
for details). 

In the paper we proceed from the system of notions of algebraic 
logic. In principle, it is possible to translate this approach to 
the usual model theoretic language. However, we believe that 
application of algebraic logic makes the main ideas of the paper 
more transparent and consistent. 

The bridge between logical geometry and model theory is pro- 
vided via algebraic logic by the means of the algebra of formulas 
$ = <&(X), X is a finite set of variables. In fact, <&(X) is a set of 
first order formulas over X which is converted in a special way 
into an algebra of formulas. The precise definition of the algebra 
$ = $(X) is given in Section 05 (see also |P6j-[P8j). 

Let W = W(X) be the free algebra in O over X. An equality 
w = w', which is an element in the algebra <f>(X), corresponds to 
an equation w = w' in W(X). So, equalities are considered as 
miliary operations (constants) in <&(X). Boolean algebras with 
equalities of the form w = w', and with acting quantifiers 3x 
by all x G X are called extended boolean algebras (for the list of 
identities see |PZ] , Section 2.1 and Subsection 5.2 of this paper). 
The algebra <&(X) is an example of an extended boolean algebra. 
However, in <&(X) there are other operations s* (see below). 

It was mentioned that universal algebraic geometry is an alge- 
braic geometry associated to an arbitrary variety of algebras O. If 
O = Com — P is the variety of commutative associative algebras 
with unit over the field P then we arrive to classical algebraic 
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geometry. One of the principal problems related to universal al- 
gebraic geometry is to understand what a part of rich geometry 
of the variety 6 = Com — P (i.e. of the classical algebraic geom- 
etry) survives in other varieties O. On the other hand, the new 
ideas related to UAG and, especially, to logical geometry appear 
in the classical situation of Com — P. 

It is quite important to note that equational algebraic geome- 
try (AG for short) is connected with the category 0° of the free 
in O algebras W = W(X) with finite sets X. In order to easy 
the intuition one should mention that in classical case 0° is just 
the category of all polynomial algebras over a field P. The role 
of 0° in logical geometry (LG for short) plays the special cate- 
gory HclIq, whose objects are the algebras of formulas $>(X) (we 
use the notation "Hal" in order to remind the role played by 
P.Halmos in algebraic logic). The categories 0° and HclIq are 
bounded by the covariant functor 

0° -> Hal%. 

This functor attaches a morphism s* : <&(X) — > $(Y) in HclIq to 
each homomorphism-morphism s : W(X) —> W(Y) in 0°. Here 
s* is a boolean homomorphism which is in some sense compatible 
with quantifiers and equalities. The same s* can be treated as 
an operation in special multi-sorted Halmos algebras (see Section 
5 for details). In particular, the operation s* can present in a 
record of elements from &(X). 

Now let us make one more step towards the general theory. De- 
note by $° = $°(X) the subalgebra in $>(X) generated by all 
equalities in the signature of the boolean operations and quanti- 
fiers. This is an extended boolean algebra which is a subalgebra 
in the extended boolean algebra $(X). This subalgebra is usu- 
ally less than <&(X) since the operations s* are not involved in 
the records of the elements from $°. We shall note here, that the 
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algebra <f> (X) cannot be defined independently from the algebra 
<&(X). In its turn $>(X) is defined through the means of algebraic 
logic. 

Remark 1.1. Axioms of Halmos algebras (Subsection 5.3) imply 
that if we have s : W(Y) — > W(X) and v is an equality in $ (Y) 
then s*(v) is an equality in However, in general, for the 

formula v = 3yvo G $°(Y) the formula s*(v) can be not in 
(See, for example, Proposition 14JJJ) . 

Now we shall consider the origin of the morphisms and oper- 
ations s*. The reasons for introducing are as follows. It is 
well-known that the standard algebraic first order logic uses an 
infinite number of variables. Denote the infinite set of variables 
by X°. Assuming the needs of logical geometry we shall deal 
with the system T of all finite subsets X in X°. In algebraic 
logic this approach leads to Halmos categories and multi-sorted 
(i.e., T-sorted) Halmos algebras. Different $>(X), X G T should 
be somehow connected. This peculiarity requires introduction of 
the operations and morphisms of the type s* (see Section 5 for 
details). 



We use some notions which can be found in [PZj . For the 
sake of completeness many definitions from fPZj are reproduced 
throughout the paper. Papers devoted to universal algebraic ge- 



ometry ( (BMR] , p£ME] , (MEj,(P6j,(P3j,(P7j,(P8j, etc., ) makes the 



material more friendly. 

The paper is organized as follows. In Section 1 we introduce 
the notion of isotyped algebras and relate it to the known notions 
of universal algebraic geometry. Section 2 deals with noetherian 
properties. In Section 3 we introduce the notion of a logically 
separable algebra and give examples of isotyped but not isomor- 
phic algebras. Section 4 is devoted to logically perfect algebras. 
We show that every group can be embedded into a logically per- 
fect one. We also consider two examples of abelian groups and 
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study their behavior with respect to logical properties. Section 
5 makes the paper self-complete. In this section we provide the 
reader with the notions of algebraic logic. In particular we define 
the algebra of formulas <&{X) which plays a principal role in all 
considerations. In Section 5 there is also a list of open problems. 

In this paper we have no difficult theorems. But we have some 
new insight and new problems in the field of mathematics which 
can be characterized as Logic in Algebra. Concerning the ob- 
jects of investigation, in this paper an algebra H G G takes a 
primary role and is considered from the perspective of its logical 
and geometric invariants. 

1.2. Algebra Bool(W(X), H). Let H be an algebra in G. Take 
a free in G algebra W = W(X) with a finite X and consider the 
set Hom(W, H) as an affine space. Its points are homomorphisms 
fi : W — > H. If X = {xi, . . . , x n }, then Hom(W, H) is isomorphic 
to and a point \x meets a tuple a = (ai, . . . , a n ) G H^ n \ 

Denote by Bool(W(X), H) the boolean algebra of all subsets 
of Hom(W(X), H). Define the action of quantifiers 3x, x G X. 
Recall (see [H]) that if B is a boolean algebra, then the mapping 
3 : B — > B is an existential quantifier if 

1. 3(0) = 0, 

2. 3(a) > a, 

3. 3(a A 36) = 3a A 36. 

A universal quantifier V : B — > B is defined dually as V(a) = 

Let now A G Bool(W(X),H) and x G X. We set: /i G 3xA if 
there is v G A such that fi(x') = u(x') for every x' G X, x' ^ x. 
The necessary conditions (1) — (3) hold true and the definition of 
existential quantifier perfectly agrees with intuition. 

Let, further, w = w' be an equality in the algebra of for- 
mulas <&(X). Define the corresponding element of the al- 
gebra Bool(W(X),H) by Val£(w = w') = {/i : W -»• 
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H\(w,w') G Ker(fi)}. These elements are considered as equal- 
ities in Bool(W(X),H). 

Thus Bool(W(X), H) is defined as an extended Boolean alge- 
bra. 

As we will see in Subsection 5.6, the correspondence w = w 1 — > 
Valfl(w = w') is naturally extended up to a homomorphism value 
of extended boolean algebras 

Val^ : $(X) -> Bool(W(X), H). (*) 

We consider also the category HclIq(H) of all Bool(W(X), H) 
with the natural morphisms s*. The values and morphisms in 
Hal® and HclIq(H) are connected by the following commutative 
diagram 

**(Y) M 

Val£ Val£ 

Bool(W(X), H) Bool{W{Y), H). 



Remark 1.2. The existence of homomorphisms Val^ for every 
algebra H in G which satisfy the diagram above was a leading 
idea towards the definition of algebra of formulas ${X) and the 
category of such algebras of formulas Hal^. This is a place we 
faced with advantages of application of algebraic logic. 

More precisely, our aim is to define the system of algebras of 
formulas $(X), where X are finite subsets of X° and to define 
the category HciIq of these algebras in such a way that for every 
algebra H G 6 and every s : W(X) — > the conditions (*) 

and (**) are fulfilled. 

In fact, what we have to do is to define the upper level of the 
diagram (**) and the vertical arrows having already the lower 
level of the diagram. This leads to constructions and conditions 
which are realized in Section 5. 
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Such approach to the definition of the algebra <&{X) and the 
category Hal^ is well coordinated with the approach based on 
application of the equivalence of Lindenbaum-Tarski. 

1.3. Logical kernel of a point, types, isotyped algebras. 

Define the notion of the logical kernel of a point fi : W(X) — > 
H. So, along with Ker(fi) we will consider the logical kernel 
LKer(fi). This logical kernel is an important logical invariant of 
a point. 

Definition 1.3. Let u G <&(X) and fi : W(X) — > H be a point in 
Hom(W(X),H). We set: u G LKer(/i), if fi G Val§(u). 

In this case we say that Val^(u) is the value of a formula u 
in Bool(W(X), H) and a point fi is a solution of the "equation" 
u in Hom(W(X), H). This definition corresponds to the usual 
inductive definition of a point satisfying a formula (see |Maj ). 

We have also 

Ker(/i) = LKer(/i) n M x , 

where Mx is a set of all equalities w = w', w,w' G W(X). 

Show that the kernel LKer(fi) is an ultrafilter of the boolean 
algebra $>(X). First prove that it is a filter. Letu\,U2 G LKer(fi). 
We have fi G Val^(ui) Pi Val^(u2) = Val^(ui A u^- Hence, 
u\f\U2 G LKer(fi). Let, now, u G LKer(fi), v G ${X). We have: 
li G Val£{u) U Val%{v) = Val%{u V u). Thus, uVdE LKer{fi) 
and LKer(n) is a filter. 

Let now u G $>(X),u LKer(fi), i.e., /i ^ Val^(u), fi G 
-iVal|(u) = Fa/^(-iu). Then -iu G LKer(fi) and, hence, 
LKer(fi) is an ultrafilter. 

Definition 1.4. Every ultrafilter in <&(X) we call X-type. A type 
T we call X-type of the algebra H G 0, if T = LKer(fi) for some 
/i : -> 

Remark 1.5. Compare with the definition of a type from [MaJ. 
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We say that T is realized in the algebra H if T is an X-type 
of H. Denote by S X (H) the system of all X-types of the algebra 
H. This is an important logical invariant of the algebra H. 

Definition 1.6. Algebras Hi and H2 in O are called isotyped, if 
for any finite X every X-type of the algebra Hi is an X-type of 
the algebra H2 and vice versa. 

Thus, the algebras Hi and H2 are isotyped if 

S x (Hi) = S X (H 2 ). 

for any X. Note, further, that the logical kernel LKer(fi) of 
fi : W(X) — > H contains the elementary X-theory of the algebra 
H. Indeed, if u e Th x {H) then Val%(u) = Hom(W(X),H). 
In particular, ji G Val^(u) and u G LKer(n). Thus Th x (H) C 
LKer(fi). 

It is clear now that if Hi and H2 are isotyped then 

Th x (Hi)=Th x (H 2 ), 
where Th x (H) is the elementary X -theory of H. 

Definition 1.7. We say that an algebra H is saturated, if for 
every X any ultrafilter T in $(X) which contains Th x (H) is 
realizable in i7. 

Remark 1.8. Observe that the definition of a saturated algebra 
which is used in Model theory operates also with constants. In 
our definition constants are already incorporated in the signature 
of the variety 6. 

Now we can state that if the saturated algebras Hi and H2 
are elementary equivalent i.e., Th(Hi) = Th(H 2 ) then they are 
isotyped. Thus, the saturated algebras are elementary equivalent 
if and only if they are isotyped. As we noticed above the isotyped 
algebras are always elementary equivalent. However, in general 
the notion to be isotyped is more strong than to be elementary 
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equivalent. In fact the relation on algebras "to be isotyped" can 
be treated as a generalization of the idea of saturated algebras. 

In what follows we will consider logically noetherian algebras. 
The statement for such algebras is also two sided: logically noe- 
therian algebras Hi and H2 are elementary equivalent if and only 
if they are isotyped. 

We consider the definition of isotyped algebras from the logical 
geometry perspective, but first we treat (equational) algebraic 
geometry. Note that in algebraic geometry it is also useful to 
speak of atomic kernel. It is all equalities w = w' and inequalities 
w ^ w' belonging to LKer(ji). Denote this atomic kernel by 
AtKer(fi). If w = w' £ AtKer(ji), then w ^ w' £ AtKer(fj). 
In fact, AtKer(n) is the kernel of ji represented in the algebra of 
formulas <&(X). 

We consider also a special logical kernel LKer°(fi) defined by 
LKer°{fi) = LKer{fi) n 
This kernel is an ultrafilter in the algebra 

1.4. The main Galois correspondences in algebraic geom- 
etry and logical geometry. AG- and LG-equivalence of 
algebras. Consider the Galois correspondence between subsets 
A in Hom(W(X), H) and systems of equations T in W = W(X). 
These T can be viewed as binary relations in W. For each T we 
set: 

T' H = A = {n : W -> H\T C Ker(fi)}. 
For an arbitrary A we set 

A' H = T= f)Ker(n). 

We have here the Galois correspondence and we can speak of 
the Galois closures A!' H , Every set A C Hom(W(X), H) 

of the form A = T' H is closed, and we call it an algebraic set. 
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Every system of equations T of the form T = A' H is an i^-closed 
congruence in W . 

Let us do the same for the logical geometry, substituting Ker(fi) 
by LKer(fi). Here T is an arbitrary subset in $ = $(Jf). We set: 

= A = {fj, : W -> fZ"|T C LKer{fi)}, 
A L H = T=f]LKer(fi). 

The corresponding closures are T^ L and . Each A of the 
form t4 = Tjj is called an elementary set (it can be defined for 
an infinite T as well). Each T = A H is an iif-closed filter in the 
boolean algebra <3> = <&(X). We have also 

Tj} = A=f)Val$(u), 

T = A H = {ue &{X)\A c Val£(u)}. 

Recall that algebras Hi and H^ in G are called geometrically 
(AG- equivalent), if for any finite X and any T in we have 

T'k = T k 

(see |P6j . |P7j). and Hi and #2 are called LG -equivalent if always 

rpLL rpLL 

for T C $(X) (see [PZJ). 

Note that starting from the logical kernel LKer°(fi) one can 
also establish the Galois correspondence between subsets T in 
and the sets of points A in Hom(W(X), H). 

1.5. LG-equivalence and isotyped algebras. We interrelate 
LG-equivalence and isotypeness of algebras. Let A be a subset 
in Hom(W(X), H), consisting of a single point ji : W(X) —> H. 
We have 

T = A L H = {fi} L H = LKer(fi). 
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Hence, LKer(p) = {p}h and LKer(p) is an i^-closed ultrafilter. 
Let T be an ultrafilter, and T = LKer(p). Take = Aq and 
let v G Aq. We have {u} L H = LKer{u) D A Q L H = T = LKer(p). 
We see that any two points in Aq have the same logical kernel. 
Besides, we can note that if T is an ultrafilter in <&(X), then this 
T is X-type for H if and only if the set Aq = is not empty. 

Definition 1.9. Define the equivalence p = p^ on the set 

Hom(W(X), H) setting ppv if and only if LKer(p) = LKer(v). 

Consider the quotient set Hom(W(X), H)/ p = 
Hom(W(X), H). Hence, there is a bijection Hom(W(X), H) — > 
S X {H). 

Note also that every coset of the equivalence p is an elementary 
set, defined by the type LKer(fi) = T, where p belongs to the 
coset. According to |P7| . each elementary set is invariant under 



the action of the group of automorphisms Aut(H). Hence, if p 
and v are conjugated by an automorphism o G Aut(H), then 
ppv. Recall that the action of a group Aut(H) in Hom(W, H) 
is defined by a transition p — > pa. Under certain conditions the 
opposite is true as well. In these cases cosets of the equivalence 
p are exactly the orbits of the action of the group Aut(H). 
The following theorem is the main one. 

Theorem 1.10. Algebras H\ and H2 are LG -equivalent if and 
only if they are isotyped. 

Proof. Let H\ and H2 be LG-equivalent algebras. This means 
that for any finite X and any set T of formulas from <&(X) this 
T is i^i-closed if and only if T is ^-closed. 

Take now an ultrafilter T in <&(X) and let T be an X-type over 
H\. Such T is i^i-closed and, consequently, ^-closed. Here 
is not empty and, hence, T is an X-type over H2. The transition 
from H2 to Hi works in a similar way. Therefore, Hi and H2 are 
isotyped. 



12 



BORIS PLOTKIN 



Let, further, Hi and H2 be isotyped. This means, in particular, 
that if T = LKer(ii) for fi : W(X) -> H h then T = LKeriy) for 
some v : W(X) —> H2 as well. The same is true for the transition 
from H2 to H\. Thus T is simultaneously H\— and H2— closed. 

Let, now, T be an iii-closed filter in <&(X). We want to 
check that T is # 2 -closed. Take A = T% ± . Then T = A L Hi = 
P| eA LKer(fi). This also means that m E T if and only if 

A C Valff^u). 

We will see that the intersection of ii-closed filters is also in- 
closed. As we know every H\ — closed filter of the form LKer(fi) 
is H2— closed. Thus T = f]^ ieA LKer(iJ 1 ) is an ^-closed filter. 
Similarly, i^-closedness of T implies its iii-closedness. This is 
true for any X. Hence, Hi and H2 are LG-equivalent. 

It remains to check that the intersection T = f] a T a with all 
i^-closed T a , a G I is also ii-closed. 

Take T a = (A a ) L H and check that p|a(A*)# = (UaA*)jr Let 
u G P| a T a = T. The inclusions u G T a and t4q, C Val^(u) always 
hold true. So, Ua^a c ^°^#( w ) an d, hence u G (Lb 

Let u G (U a Then U tt i a C Val^(u). The inclusions 

C Valfl(u) and w G (A*)# = T a always hold true. Hence, 

ueT. □ 



From this theorem follows that if the algebras Hi and H2 are 
LG— equivalent, then they are elementary equivalent (see | IPZj |). 
Besides, if Hi and H2 are isotyped, then the categories of elemen- 
tary sets LKq(Hi) and LKq(H2) ( |PZ| ) are isomorphic (see also 
Section 5). 

Remark 1.11. Our definition of a type corresponds to the no- 
tion of a complete type in Model theory. A complete type is an 
H— closed ultrafilter defined by a single point. However, an ar- 
bitrary H— closed set is defined by a set of points. In this case 
also there are relations with the model theoretic general theory of 
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types. In particular, the H— closure of an arbitrary type is always 
an intersection of complete types. 

1.6. Infinitary logic. Let us make some remarks on the relations 
with infinitary logic. We start from quasiidentities. Take a binary 
relation T in W = W(X). Consider a formula (quasiidentity) 

( /\ (w = w'))^(w = Wq). 0) 

If T is infinite, it is an infinitary quasiidentity. 

Let, further, H be an algebra in 6 and consider T'^. It is proved 
in |P5] that (wq, w' q ) G T£ if and only if the quasiidentity (*) holds 
in H. 

Proceed now from T C &{X) and consider a formula 
(f\u)^v, (**) 

ueT 

where v G <f>(X). The formula (**) is infinitary if T is an infinite 
set. We write for short T — > v. This formula holds in H if 
and only if v G T^ L (P8j. Denote by Im{Th){H) the set of all 



formulas of the form T — > v, holding in H. It is the implicative 
theory of the algebra H. We may say that the algebras H\ and 
H2 are LG-equivalent (isotyped), if and only if their implicative 
theories coincide, i.e., Im(Th)(Hi) = Im{Th){H2) (see jPZj ). 



The presence here of infinitary formulas is naturally stipulated 
by the aims of universal algebraic geometry. Such formulas are 
not new also in Model Theory. In particular, they participate in 
the theory of abstract elementary classes (^.EC-classes) of models 



1.7. Galois correspondence and morphisms in HclIq. Let us 
show the relation between the Galois correspondence and mor- 
phisms in the category HclIq. Let s : W(X) — » W(Y) and 
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: <&(X) —> <&(Y) be given. For every u G <&(X) we have 

Val\{s^u) = s*VclIh(u), 

Here, p G s^Val^(u) if ps G Val^iu). 

For T C <&(X) denote by s*T the subset in <f>(Y) which consists 
of s*w, u G T. We have 

(see |P7|). Thus, if A = is an elementary 

set in Hom(W(X),H) then s*A is an elementary set in 
Hom(W(Y), H). As usual p G s+A if /is G A. 

Connect now X and Y — types over if for the given s : W(X) —> 
W(Y) and s* : For each point z/ : -^i/we 

denote by LKer x (v) its logical kernel, having in mind that this 
kernel is calculated in Let us check that 

s*LKer x (ps) C LKer Y (p) 

for /i : V^(y) -> 

Let w G $(X) and let u G LKer x (ps). This gives /is G 
Fa/^(w). Thus p G s*yal|(w) = Va/J^s*^), i.e., s*u G 
LKer Y (p). The inclusion is checked. 

Apply once again the L-transition. We have: 

(LKer Y (p)) L H = Bc (s,LKer x \ps)) L H = s*(LKer x '\pis)) L H = s*A 

Here, B is the closure of the point p, A is the closure of the 
point ps and B c Hom{W{Y), H), A C #om(W(X), #), C 
i7om(iy(y), iif), and B C s*A 5 and A are minimal elementary 
sets (i.e., they do not contain other elementary sets), while s*A 
is not necessarily a minimal set. 

1.8. Relations p and r. Along with the relation p consider re- 
lations po and r on the given set Hom(W(X), H). The relation 
Pq is determined by the decomposition of Hom(W(X),H) into 
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orbits of the group Aut(H). The inclusion po C p always holds, 
but we are interested in the situation of the equality po = p. 
Let X = {xi, . . . , x n } and let 

OOi), . . . , p[x n )) = a = (a b . . . , a„), 

. . . , z^(x n )) = 6 = (61, . . . , b n ) 

for the points p and Denote by A and 5 subalgebras in H, 
generated by all ai, . . . , a n and all 61, . . . , b n respectively. We set: 
prv if and only if the transitions cii — > bi determine the isomor- 
phism i] : A — > B. We have po C r. Actually the following 
theorem takes place: 

Theorem 1.12. 27ie condition prv holds true if and only if 
AtKer(p) = AtKer{y) in $(X) or what is the same Ker(p) = 
Ker{y) in W(X) . 

Proof. Let prv hold and the corresponding isomorphism 77 : A — > 
B be given. Take w = w' E AtKer(p). We have w; M = w/ M in 
A and w M?7 = w' m in 5. The equality uf = holds in B and, 
hence, w = w' E AtKer{y). Similarly, if w ^ w/ G AtKer(p), 
then w ^ w' E AtKeriy). Thus AtKer(p) C AfcKer(i/). The 
second direction is similar. 

Let us check the converse statement. Consider homomor- 
phisms a : W(X) -> A and /? : VK(X) -> 5, where X = 
{xi, . . . ,£„}, a(^) = a, = p(xi), (3{xi) = h = v(xi). Let 
w(xi, . . . , x n ) = w'(xi, . . . , x n ) lie in the kernel Ker(a). Then 
w = w' E AtKer(p) = AtKeriy). Therefore, w = w' E Ker(fi). 
More precisely, w = w' E Ker(a) if and only if w; = w' G Ker(/3), 
i.e., Ker(a) = Ker(/3). We get an isomorphism A ^ B induced 
by a, — > 6,. □ 

It is clear that LKer(p) = LKer{y) implies AtKer(p) = 
AtKer{y) which also means that p C r. This gives us po C p C r 
and if r = po for the given X and # then p = pq. 
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Let us show that every coset of the relation r is an elementary 
set. Let T be an arbitrary congruence on the algebra W = W(X). 
Consider the set of formulas in $(X) defined by V = T[ U T 2 , 
where T[ = {w = w'\(w,w') G T} and T' 2 = {w ^ w'\(w,w') $ 
T}. It is easy to understand that a point p : W(X) — > H satisfies 
the set T", that is p G (T%, if and only if Ker(p) = T. Hence, 
the coset of the relation r containing the point p is an elementary 
set defined by the set of formulas T' with Ker(p) = T. We will 
always use this remark dealing with the relation r. 

Note that the main future problem in this paper is to find the 
conditions on algebra H which provide isomorphism 77 : A — > B 
to be realized by some automorphism of the algebra H. In this 
case we have r = po. 



1.9. Isotypeness of points. Along with the notion of isotype- 
ness of algebras we introduce also the notion of isotyped points 
over algebras. We say that two X-points fi, v : W(X) — > H are 
isotypedif LKer(fi) = LKer(v) which means that \ipv holds true. 

This notion lead to the definition of logical isotypeness also 
for elements of the algebra H. We say that the elements a\ 
and 02 of an algebra H are isotyped if the corresponding points 
p,u G Hom(W(x),H) with p{x) = a\ and v{x) = are iso- 
typed. Actually the notion of isotyped elements of H is related 
to the following idea. 

We proceed from a formula or a set of formulas T. Let 
the elements a\ and from H with the corresponding points 
p,u G Hom(W(x), H) be isotyped. Then the points p and v 
are isotyped and let T belong to LKer(p). Then T belongs to 
LKer(v) as well. So, both points satisfy T and let formulas from 
T describe some algebraic property of elements in H. Isotypeness 
of a\ and means that these elements both satisfy this algebraic 
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property. For example, if g and g' are isotyped and g has a fi- 
nite order n, then g' has the same order. Here T consists of the 
formula x n = 1. 

Consider another example of engel elements and nil-elements 
in groups. Recall that an element g G H is an n-engel element, 
if there is n = n(g) such that [a, g, . . . , g] = 1 for any a G H. 
Here [a, <?,... , g] stands for a composite commutator, where g is 
repeated n times. Thus, the point \x with \±{x) = a, fi(y) = g 
satisfies the formula Vx([x, y, . . . ,y] = 1) if and only if g is an 
n-engel element. This formula is T . 

Proceed further from /i, v : W(x, y) —> i7, fi(x) = a, fi(y) = g, 
v(x) = a', v(y) = g' . Let \x and v be isotyped (i.e., g and ^' are 
isotyped) and the element g be an n-engel one. Then g' is engel 
as well. These remarks imply that if H is noetherian group and g 
belongs to its nilpotent radical, then g' belongs to it as well. See 
|Baj and ||P2].The similar fact is true for the solvable radical of a 
noetherian group for the corresponding T and isotyped g and g' 
(see jPTOj ). 

Let us pass to nil-elements. An element g of a group G is a 
nil-element, if for every a G G there exists n = n(a,g) such that 
[a,g,...,g] = 1, where g is taken n times. The property of being 
nil-element is not expressed as a formula, since the definition uses 
a quantifier of the type 3n for natural n. 

We can improve the situation in the following way. Fix two ele- 
ments g and g' in the group G and consider all possible pairs (a, g) 
and (a', g') where a and a 1 are one-to-one related. Suppose that 
the corresponding fi,v : W(x,y) — > H are isotyped. Assume now 
that g is a nil-element. Then the pair (a,g) satisfies an equation 
[x,y, . . . ,y] = 1. Isotypeness of /i, v implies that the pair (a', g') 
satisfies the same equation. This holds for every appropriate a 
and a', and, hence, g' is also nil-element. 

Let now G be a solvable group (or, more generally, radical group 
(|Plj)), and g and g' be its isotyped elements. Then, if one of them 
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belongs to a locally nilpotent radical, then the second one does. 
It follows from the previous remarks and from jPlj . We can also 
consider various other radicals in other groups. A lot of natural 
problems arise in this way. 



2. Logical noetherianity 

2.1. Definitions and problems. Let H be an algebra from O. 
Consider three conditions of noetherianity for H. 

1. An algebra H is logically noetherian, if for any finite X an 
arbitrary elementary set A C Hom(W(X),H) is finitely defin- 
able. This means that if A = then there exists a finite set Tq 
(not necessarily a subset of T) such that A = (T )^. 

2. An algebra H is strictly logically noetherian, if for any finite 
X and arbitrary elementary set A = T# C Hom(W(X), H) there 
exists a finite set Tq c T such that A = (Tq)^. 

3. An algebra H is weakly logically noetherian if for any T — > v 
which holds in H there exists a finite subset Tq C T (possibly 
depending on v) such that Tq — > v holds in H. 

For each of these noetherian conditions isotypeness of the alge- 
bras Hi and Hi is equivalent to their elementary equivalence. 

Clearly, every finite algebra is logically noetherian in any sense. 
In Model Theory there exist examples of infinite logically noe- 
therian algebras (see also Proposition [23) • 

We will use now the following remark. All elementary sets in 
the given Hom(W(X), H) constitute a sub-lattice in the lattice 
of all subsets. Dually, we have a lattice of all i^-closed filters in 
<f>(X). Strict noethrianity of H is equivalent to the noetherianity 
condition of the corresponding lattice of filters and, what is the 
same, to the condition of artinianity of the lattice of elementary 
sets for a finite X. 

The principal problem related to Model Theory is as follows: 
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Problem 2.1. To develop a general approach for constructing 
logically noetherian algebras H in different varieties O. 

Here G can be the variety of groups, the variety of abelian 
groups, the variety of commutative associative algebras. For ex- 
ample, we have a problem to describe the logically noetherian 
abelian groups. 

Let us make some remarks on algebras H with the finite set 
of types S X (H) for every X. It follows from the definitions that 
if the set S X (H) is finite, then we have also a finite number of 
different i^-closed filters in <&(X). We have also a finite number 
of elementary sets in Hom(W(X), H). This gives artinianity and 
noetherianity of the corresponding lattices and strict noetherian- 
ity of the algebra H. It is clear that if we have a finite number of 
Aut(H)-orbits in Hom(W(X),H), then the set S X (H) is finite 
as well. 

2.2. Automorphic finitarity of algebras. In this subsection 
we consider the question raised in Problem 12.11 

Definition 2.2. Algebra H is called automorphically (Aut(H))- 
finitary, if there is a finite number of Aut(H)-oibits in 
Hom(W(X), H) for any finite X. 

If H is 74w£(i7)-finitary, then there is a finite number of types 
on H and hence a finite number of elementary sets. Thus, H is 
strictly logically noetherian. So, there arise a question whether 
an algebra H is automorphically Unitary. 

We shall specify the problem above for the case of groups: 

Problem 2.3. To develop general methods for constructing infi- 
nite automorphically finitary groups. 

Consider an example. 

Proposition 2.4. Let H be an infinite abelian group with the 
identity x p = 1 with prime p. Such a group is Aut(H) -finitary. 
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Remark 2.5. This proposition is not unexpected in view of 
the well known model theoretic result by Ryll-Nardzewski (see 
|CK) . |Maj ) which basically states that a complete theory is No- 



categorical if and only it has a finite number of types. However, 
for the sake of completeness we present an independent simple 
proof of the proposition E3 



Proof. Proceed from the variety G of all abelian groups with the 
identity x p = 1, p is prime. Fix X = {x%, . . . , x n } and let W = 
W(X) be a free in G group over X. This group is finite. Let T 
be a subgroup of W. 

Take a formula u = (A Ui er( w i = 0)) A (Av^tC^ ^ 0))- Denote 
Valtf(u) = V. Obviously, a point \x : W — ► H belongs to V C 
Hom(W(X), H) if and only if Ker{^) = T. 

Let now fi and v be two points in V, A and B their images 
in H. Then A =< ai,...,a n >, B =< bi,...,b n >. Since 
Ker(fi) = Ker(u), we have a commutative diagram 



A a - -B 




W(X) 

Here o is an isomorphism, cr(a^) = b{ and fia = v. Subgroups 
A and B have complements in H, i.e., A A' = B B' = H. 
Since H is infinite, A' and B' are infinite and isomorphic. This 
means that the isomorphism a : A — > 5 can be extended up to an 
automorphism cr G Aut(H). Therefore fi and z/ are conjugated by 
this automorphism. Besides, sequences (a\, . . . , a n ), (&i, . . . , b n ) 
are also conjugated by the automorphism a. This means that the 
set V belongs to Aut(H)-orbit, determined by each of the points 
ji and v. On the other hand, since V is an elementary set, the 
pointed orbit is contained in V. Therefore, V is equal to the orbit 
containing fi. 
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Every orbit, determined by a point fi : W — > H is of this form. 
Indeed, take T = Ker(fi) and a formula u constructed by T. 
Then V = Val^(u) is an Aut(H) -orbit, determined by the point 

Since there are finite sets of different T and u, we have a fi- 
nite set of orbits. Moreover, all of them are one-defined elemen- 
tary sets. The group H is an infinite strictly logically noetherian 
group. 

□ 



Note that we use in this proof a representation of the point 
fi 6 H^ as a point - homomorphism fi : W — > H. 

A similar situation holds in finitely dimension vector spaces 
over arbitrary finite field. If the field is infinite, then the descrip- 
tion of orbits is the same, but the number of orbits is infinite. 
Various other examples of infinite automorphically finitary (and 
thus strictly logically noetherian) groups were suggested to me by 
A.Olshansky (algebraic approach) and B.Zilber (model theoretic 
approach). In their constructions the groups are far from being 
abelian. 

In this concern there is a problem whether there exist infinite 
noetherian groups which are also logically noetherian. Noetherian 
polycyclic groups and their finite extensions are not the case. 
Infinite cyclic group is also not logically noetherian. 

Let us conclude this section with one useful remark. 

Suppose that Hi and H^ are isotyped and Hi is strictly logically 
noetherian. Then H^ is strictly logically noetherian too. 

Indeed, let H\ and H^ be isotyped and H\ be strictly logically 
noetherian. Then for T C $(X) and some finite part Tq C T 
we have = = T % = T L H L 2 and, hence, = T L H L 2 . 
Therefore, H2 is strictly logically noetherian. 
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3. ISOTYPENESS AND ISOMORPHISM 

3.1. Separable algebras. Another general problem is to study 
relations between isotypeness property and isomorphism of alge- 
bras. First of all, there are various examples of non-isomorphic 
isotyped algebras. Even for the case of fields there are exam- 
ples of such kind . We will present examples of isotyped but not 
isomorphic algebras in Subsection 13.21 

Definition 3.1. An algebra H G O is called separable in G if 
each H' G G isotyped to H is isomorphic to H. 



Remark 3.2. Sometimes it is worth to modify Definition |3JJ and 
to consider only finitely-generated H' . 

Problem 3.3. For which G every free in G algebra W = W(X) 
with finite X is separable? 

In other words this problem asks when every free in G algebra 
W = W(X) with finite X can be distinguished in G by means of 
logic of types (i.e., LG-logic). 

The problem is stated for an arbitrary variety G, but most of 
all we are interested in the variety of groups G = Grp and the 
variety G = Com — P of commutative and associative algebras 
over a field P. 

Z.Sela (unpublished) showed that free noncommutative groups 
F(X) and F(Y) are isotyped if and only if they are isomorphic. 

3.2. Examples of non-isomorphic isotyped algebras. 

Proposition 3.4. Let algebras Hi and H2 be infinitely dimension 
vector spaces over a field P. Then they are isotyped. 

Proof. We use a method which can be applied in other cases as 
well. Proceed from a variety G of vector spaces over P. Take 
X = {xi, . . . , x n } and let W = W(X) be the corresponding free 
object, i.e., an arbitrary linear space of dimension n. Consider 
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points (i : W — > Hi and v : W(X) — > #2- A sequence a = 
(ai,...,a n ), a$ = corresponds to the point \i. Similarly, 

we have b = (61, . . . , b n ) for v. Denote A =< ai, . . . , a n > and 
B =< 61, . . . ,6 n >. The points /i and z/ we call isomorphic, if 
there is an isomorphism a : A — > B with ai(aj) = 6j. We write 
a// = v. We have also \i = a -1 ^. If i^i = H2 then isomorphism 
of the points \i and z/ means that fi and z/ satisfy the relation r. 

Along with the free algebra W = W(X) consider the algebra 
of formulas $ = <&(X). A formula u G $ is called correct, if for 
isomorphic fi and v the inclusion \x G Valn^u), i.e., iz G LKer(ji), 
holds if and only if w G LKer(u), i.e., z/ G VciIh 2 (u). 

We intend to check that in our case every formula u is correct. 
It is easy to see that for an arbitrary 6 all the equalities w = w' 
are correct, if u is correct, then its negation ->u is correct, and if 
U\ and 112 are correct, then u\ V 112 and U\ A 112 are correct as well. 

However the implication if u is correct, then so is 3xiU for ev- 
ery Xi is not probably true for arbitrary G. Here there arises a 
question to find an example when the correctness condition is not 
fulfilled. We shall check that in the situation under consideration 
the implication is valid. 

Without loss of generality take So, let fi and v be 

isomorphic, v = a//, \x G VclIh^Xiu) = 3xiValn 1 {u). There 
exists fii G ValH 1 {u) with fi(y) = fii(y) for each y ^ x\, y G X . 

Take a = ni(x\). For \i\ we have a sequence (a, 02, • • • , ci n ). Re- 
call that a = (ai, 02, ... , a n ) and 6 = (61, 62, • • • , &n) 5 ^ = ^'(^Oj 
for /i and v respectively. Take A\ =< a,a2,...,a n >=< a, < 
CL2,...,a n >>. We want to investigate an isomorphism a\ : 
Ai — > B\ with 5i =< 6, < b2,...,b n >>, where 61 = «i(a), 
&i = ai(aj) = a(ai), i = 2, . . . , n. The isomorphism a : ^4 — > 5 
induces an isomorphism a' :< 0,2, ...,a n >^< b2,...,b n >. 
Suppose first that a G< 0,2, ...,a n >. In this case we have 
an isomorphism ot\ : A\ — > £>i with c*i(a) = a' (a) = 6. Let 
a <^< a2, . . . , a n >. Then A\ is a vector space with the dimension 
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greater by one than the dimension of the space < ai y . . . ,a n >. 
Take an arbitrary b G Hi which does not lie in < &2> • ■ ■ > b n >. We 
have a vector space B\ =< 6, < 62, • • • > b n >> of the same dimen- 
sion as A\. Assuming oi\{a) = b we determine an isomorphism 
ol\ : A\ — > Bi, extending the isomorphism a'. 

Take further v\ : W — > H2 defined by the rule u\{xi) = aiHi(xi), 
i = 1, . . . , n. Here fii and v\ are isomorphic. Since \x\ G VclIh^u), 
then z^i G ^/^(u) due to correctness of the formula u. The 
points u and u\ coincide on the variables x 2 , • • ■ ? %n by the con- 
struction. Hence, u G Va/# 2 (Ebiiz) = 3xiValn 2 {u). Similarly, if 
u G 3xxValH 2 {u), then // = a~ l u G VaZff x (3aiiiz). 

Show that if u G $(^) is correct then the formula s*u G <&(X) 
where s : W(Y) -»- and s* : $(Y) -> $(X) (see Section 

for the definition of the mapping s*) is correct as well. Let // and 
z/ be isomorphic by the isomorphism a, and /i G \^£zi# x (s*w) = 
s^Va/ij^w). Here /is G VaZif^it). Apply the isomorphism a with 
z/ = a/i. This gives the isomorphism (a/z)s = us = a(fis), and z/s 
and /is are isomorphic. 

Suppose u is correct. Then us G VciIh 2 {u) and z/ G 
s*VclIh 2 {u) = VclIh 2 {s*u). The formula s*it is also correct. Us- 
ing the definition of the algebra <&(X) and the fact that all the 
equalities are correct, we may conclude that all u G &{X) are 
correct. If \x and u are isomorphic, then for any u G <&{X) we 
have fi G Valuxiu) if and only if u G ya/# 2 (u). 

Let now fi and z/ be isomorphic. Since u is correct we have 
u G LKer(fi) if and only if u G LKer(u). Thus LKer(fi) = 
LKeriu). If the dimensions of #1 and #2 are infinite, for any 
point /i we can construct a point u isomorphic to it. Hence, for 
each point /i G Hom(W(X),Hi) there is u G Hom(W(X), H 2 ) 
with LKer(fi) = LKeriu). 

The opposite is also true. This means that H\ and H2 are 
isotyped. It is clear that they are not necessarily isomorphic. □ 
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The method from the proposition above can be used also in 
the case when Hi and H2 are infinite abelian groups of the finite 
exponent p. From the other hand, what can be said if H\ and H2 
are free abelian groups of infinite range, or free noncommutative 
groups of infinite range? Using considerations similar to those 
from Proposition 13.41 we may, in particular, study locally cyclic 
torsion-free groups to see if they are isotyped. This also should 
give examples of isotyped but not isomorphic algebras. 

Remark 3.5. In fact, the proof of Proposition E3 follows already 
from the freeness of vector spaces. We gave a detailed proof hav- 
ing in mind applications to other situations. 

4. Logically perfect algebras 

4.1. Embedding of algebras. Remind that we defined equiva- 
lence p on the set (affine space) Hom(W(X), H). If p and v are 
two points W(X) — ► i7, then ppv if and only if LKer(p) = 
LKer(v)(see 11.51) . These logical kernels are calculated in the 
algebra of formulas $(X). A group Aut(H) acts on the set 
Hom(W(X), H) by the rule p — > pa, a G Aut(H). Here each 
elementary set in Hom(W(X) : H) is invariant under the action 
of the group Aut(H). This implies that pp(pa) always hold true. 

Definition 4.1. An algebra H G G is called logically perfect if 
for any X the relation ppv holds if and only if the points p and 
v are conjugated by an automorphism of the given H . 

This condition means that for any X every coset of the relation 
p is an orbit of the group Aut(H). Hence, for logically perfect 
groups every orbit is an elementary set. 

Let us formulate the following problem: 

Problem 4.2. Consider conditions when a given algebra H G G 
can be embedded into a perfect algebra H' G G. 
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This problem is closely related to the following well-known re- 
sults of Model Theory |Ma| : 



1. For every finite set X, algebra H G 0, and points fi, v : 
W(X) — > H the condition LKer(fi) = LKer(v) is equivalent to 
the following one: for an elementary embedding H — > G G G 
there is o G Aut(G) with fia = v. 

2. There exists a large algebra H G G, such that for every X 
and points fi, v : W(X) — > i7 we have LKer(fi) = LKer(v) if 
and only ii /la = v for some cr G Aut(H). 

Both these theorems are theorems of existence and rely on the 
compactness theorem. So they are highly non-constructive. Our 
interest is a bit different. We look at the specific varieties G. 
The question is how to realize the transition from H to H' by 
constructions in G (see, for example, Proposition 4.2, where G is 
the variety of groups). 

So, we want to find out how logically perfect algebras look like. 
The first question is 

Problem 4.3. For which algebras H G G every Aut{H)-oih\t in 
Hom(W(X), H) is an elementary set for any finite XI 

It was noted earlier that if H is logically perfect then Aut(H) 
orbits are the elementary sets. In fact, the opposite statement is 
true as well (Proposition 14.41 ) . This fact explains the importance 



of Problem 14.31 

Proposition 4.4. An algebra H is logically perfect if and only if 
every Aut(H)- orbit in Hom{W{X) 1 H) is an elementary set for 
every X. 

Proof. Let us fix a finite X and take a point fi : W(X) — > H. 
Let A be an Aut(H)-orbit defined by fi, fi G A. Suppose that A 
is an elementary set. Then Ajf = A. We have Aj^ C {n}^ = 
LKer(n). Tnen Mh 1 = LKer(ii)jj C A^ L = A. The point /i 
belongs to the elementary set {n}fj L and thus the whole orbit A 
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lies in {p} 1 ^. We get the equality {m}^ = ^- We have also 

Mh L = A l h = {fi} L H = LKer(fi). 

Thus, for every orbit A we have Aj^ = LKer(p), where p is a 
point from A. We used that all orbits A are elementary sets. 
Different types correspond to different orbits over H and such 
correspondence exhausts all types related to H. 

Let now ppv and let A be an Aut(H) -orbit over /i, B an 
Aut(H)-orbit over v. We have LKer(p) = LKer(u) i.e., = 
5^, and thus A = B since ^4 and 5 are elementary sets. This 
means that the points p and v belong to a common orbit. This 
gives ppov. Hence p = po and thus the algebra H is perfect. □ 

Consider the notion of strictly logically perfect algebras. 

Definition 4.5. An algebra H G O is called strictly logically 
perfect if for any X and points p : W(X) — > H and v : W(X) — > 
H the condition LKer°(p) = LKer°(v) implies p = vo for some 
a G Aut(H). 

This notion is indeed more strict than being logically perfect in 
the usual sense. As it was done before one can prove that an alge- 
bra H is strictly logically perfect if for any X every Aut(H)— orbit 
in Hom(W(X), H) is an elementary set defined by some set of 
formulas T C In this case we say that every orbit is a 

strictly elementary set. 

4.2. Method of i7AW-extensions. This subsection describes 
the case O = Grp. We use here the method of i7 AW-extensions 
(see jHNN j). 



Let <2j, bi, i G I be two sets of elements in the group H, A 
and B be subgroups in i7, generated by all and bi respectively. 
Consider a system of equations ta{t^ 1 = 6j, i G /. It is proved 
(Theorem 1 from |HNNj ) that such a system has a solution for 



28 



BORIS PLOTKIN 



some t belonging to a group G containing i7, if and only if the 
subgroups A and B are isomorphic under transition ai — > &£. 

This theorem has a lot of applications. In particular, it implies 
that for every torsion free group H there exists a torsion free group 
G containing iif , such that there is only one non-trivial class of 
conjugated elements in G. This means also the following. Let G 
be such a group and W = W(x) a free cyclic group. Consider 
the affine space Hom(W, G) and an elementary set A, defined 
by a single "equation" x 7^ 1. As usual, it is invariant under the 
action of the group Aut(G). On the other hand, any two elements 
fi and v in the given elementary set are conjugated by an element 
in Aut(G). Hence, A is the unique nontrivial orbit of the group 
Aut(G). We would like to build a group G in which something 
similar holds in the affine space Hom(W(X),G), for each finite 
X. Namely, we would like to construct a group G by given group 
H such that for any X in the affine space Hom(W(X), G) would 
be a finite number Aut(G)— orbits and each of the orbit should 
be an elementary set. 

Let us start from the situation when H is a set without opera- 
tions. 

Let us use the scheme from the proof of Proposition I2.4I Given 
an equivalence r on the set X = {x±, . . . , x n } : consider formulas 
and Xi ^ Xj otherwise. Let u = u T be a conjunc- 
tion of all such equalities and inequalities. Pass to V = Val^iu). 
A point fi : X — ► H belongs to V if and only if Ker(fi) = r. If A 
is an image of the point /i, then we have a bijection X/r — > A. If 
fi and v are two points in V : then Ker(fi) = Ker(v) = r, which 
gives a commutative diagram 
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Here a is a bijection and B is the image of the point v. The sets 
A and B are finite, while the set H we regard as infinite. We have 
AUA' = H = BUB' where A' and B' are of the same cardinality. 
This leads to the extension of the bijection a up to a permutation 
a G Sh- According to diagram v = \ia and o{di) = 6^, where 
cii = fi(xi) and bi = v{xi). Hence, every V T r = Val^(u T ) is an 
orbit of the permutation group and these are all the orbits. 
Thus we obtained a finite number of finitely defined orbits. 

4.3. Embedding theorem. In the proof of the embedding the- 
orem we will use Theorem 2 from HNN : 



Let iji : Ai — > i G /, be isomorphisms of subgroups of the 
group H. There exists a group G =< H : F >, where F is freely 
generated by elements U so that r]i{a) = tiotf for each a G A{. 

Our next goal is the following: 

Theorem 4.6. Each group can be embedded into a logically per- 
fect group. 

This theorem seems to be a particular case of a similar model 
theoretic result. We present here an independent group theoretic 
proof, using HNN-theovy. 

Proof. Let a = (ai, . . . , a n ) and b = (&i, . . . , b n ) be two sequences 
of elements in H, and let A and B be subgroups, generated by 
the elements a\, . . . , a n and b\, . . . ,b n , respectively. According to 
Theorem 1 from [ IHNNj , there exists a group G = Gv a n containing 



H and such that some automorphism of the group G takes a into 
b if and only if this determines an isomorphism r] : A — > B. 
Having this in mind, consider an equivalence r defined in H^ n \ n 
is fixed. Define arb if there is an isomorphism ?] = r](ab) ■ A ^ B, 
extending correspondence — ► bi. If arb holds true, then we 
have a group G = Gr^\ with the element £ = ^ 5 w, such that £ 
determines an inner automorphism of the group G, taking a to b. 
The group G can be represented as G =< H,t >. The equivalence 
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r is automatically extended to the space Hom(W(X), if"), X = 
, . . . , x^ . 

Consider further the relations r n for every natural n. The rela- 
tions r n are defined on all sequences a = (ai, . . . , a n ) of the length 
n. A subgroup A in H, generated by the elements 
corresponds to every sequence. We write A = A(a). As be- 
fore, ar n b if the transitions — > 6j determine the isomorphism 
r]fa,b) '• A{a) —* B(b). Consider elements which freely gener- 
ate the group F n . According to |HNN] , we have G n =< H, F n > 
so that every tr^l) determines an inner automorphism of the group 
G n which, like rjul): transforms into 6j. 

On the next step we vary n and consider the relations r n for 
different n. Take different ^ with arj) for all n. Generate by 
these tfafi) the free group F. Then we have a group G =< H, F >. 
If ar n b, then induces an isomorphism T)(a,b) '■ A(a) — > B(b). 
All this is valid due to Theorem 2 from | IHNN] . 

Denote the group G =< H, F > by H' . Iterating the transi- 
tion H — > H' we get the increasing sequence of groups if, H', 
H" r . . , etc. Denote by if the union of all these groups. Con- 
sider sequences a = (ai, . . . , a n ), where a\ G if . For every n if 
a(r n )b, then there exists an element t G if , such that the inner 
automorphism t transforms a into b. 

Show now that for every X = {x±, . . . , x n } in i/om(VF(X), if ) 
the equality r = r n = po holds true and every coset of the relation 
r is Aut(H°)-orbit. 

Consider Hom(W(X), if ). Take two points \i,v : W(X) -> 
if . The condition ^rz/ means that /ir n f for some n, and if 
(p(xi),...,i£(x n )) = a = (a,!,.. .,On) and (z/(xi), . . . , f(a; n )) = 
6 = (6i, ...,6 n ), then ar n 6. We have an inner automorphism 
a = t, transforming a into 6 and, simultaneously, /i into v. So, 
/irz/ implies fia = v for some a G Aut(H°), r C po- Besides, 
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po C r and r = Pq. We have also r = p. Finitely, p = po and the 
group H° is perfect. □ 

Remark 4.7. All AutH -orbits in Hom{W(X), H°) are elemen- 
tary sets for every finite X. However the number of orbits is infi- 
nite and equals to the number of different Ker(a) for the points 
a : W(X) —> H°. This group is not good enough for generaliza- 
tion of the example of a group with a single non-trivial conjugacy 
class [HNN] , [Ku] 



On the other hand, in Proposition 12.41 we constructed a group 
H with finite number AutH— orbits and each of them is an ele- 
mentary set. The group H is logically perfect group. 

Note that a group G is called homogeneous if every isomorphism 
r) : A — > B of its finitely generated subgroups is realized by an 
inner automorphism of G. Such groups were constructed by Ph. 
Hall, O.Kegel, B.Neumann ( see jHaj , jKej . jNej ). It is easy to 



see that every group of such type is logically perfect since here 
we have r = po and p = Pq. Homogeneity property is considered 
in model theory with respect to an arbitrary algebraic system. In 
this case the automorphism of a system is not assumed to be in- 
ner. The notion of logically perfect algebra is close to the notion 
of homogeneous algebra. It is easy to see that the algebra H is 
homogeneous if and only if for every X we have r = pQ. We keep 
the term "perfectness" having in mind the observation that per- 
fectness in groups is provided, usually, by inner automorphisms 
(like in Theorem |4j3j) . 

In general, a logically perfect algebra is not necessarily homo- 
geneous: it can happen that p = po but r ^ p. However, the 
following theorem takes place: 



Theorem 4.8. (G.I.Zhitomiskii) An algebra H in O is homoge- 
neous if and only if H is strictly logically perfect. 
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Proof. We use the notion of a correct formula (see Proposition 
13.41 ). Recall this notion with respect to algebra $°. A formula u G 
<£>° is called correct, if for any isomorphic fi and v the inclusion fi G 
Valn^u), i.e., u G LKer°(/i), holds if and only if u G LKer°(u), 
i.e., v G Valn 2 {u). 

If every formula w G is correct then LKer°(fi) = 

LKer°(u), for the isomorphic /i, v. 

Let now iif be strictly logically perfect. Using induction by 
cardinality of the set X we will prove that every formula u G 
is correct. Let X = {x}. Then every boolean formula over 
equalities is correct. The formula 3xu has and 1 as values. So for 
one-element X correctness takes place. Let X = {x±, . . . , x n } and 
let for any X such that \X\ < n the property is proved. First of all 
note that the correctness property is preserved under application 
of the boolean operations. Let u G be correct. Show that 

correct. Let the points fi, v : W(X) — > H be given, let fiQ, 
uq be their restrictions on Xq = {x\, . . . , x n -i}. Let A, B be the 
images of the points /i, respectively, in H and Aq, Bq be the 
corresponding images for /ig, vq. Let a be an isomorphism A — ► 5. 
Denote by «o the isomorphism t4q — ► 5o induced by a. Take 
a/i = z/ and aofiQ = uq. Since every formula in &(Xq) is correct 
we have LKer°(fio) = LKer Q (vo) for isomorphic /io, ^o- Now, 
since H is strictly logically perfect we have an automorphism 
o G AutH such that fiQcr = z/o. Take /icr and v. Their restrictions 
to Xq coincide. 

Let now fi G Val^{3 Val§(u). Then there is 

// G Valtf(u), such that fi and // coincide on Xq. Then ^cr 
and /i'cr coincide on Xq. But /icr and v coincide on Xq. Then 
fi'a = i/' and v coincide on Xq. Besides, along with \j! the 
point fjfcr = v' belongs to Val^(u). Then v G Fa/^(3x n w). 
Hence \x G Fa/^(3a; n it) implies v G Fa/^(3x n w). In a similar 
way one can see that v G V al^(3x n u) implies fi G Val^(3x n u). 
Thus the formula 3 fi Uj is also correct. Therefore all formulas 
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from are correct. So, if ji and v are isomorphic then 

LKer°(fi) = LKer°(is). Using once again the condition of strict 
logical perfectness we have \ia = v for some o G AutH which 
extends a : A — > B. This means that algebra A is homogeneous. 

Conversely, let H be homogeneous. Then \xrv means that fia = 
v for some a G AutH. Hence, a coset of r is an orbit. However, 
a coset for r is defined by a set T C <£>°(X). This means that the 
algebra H is strictly logically perfect. 

□ 

Remark 4.9. In fact, Theorem 14.81 can be deduced from the 
criterion r = pq. However, we presented here the original edifying 
proof. 

Remark 4.10. Note that from the proof of Theorem 14,61 could be 
seen that every group is embedded into a homogeneous one. This 
fact can also be deduced from the method of HNN-extensions. 

Now we give an example of logically perfect but not a homoge- 
neous group. This example also belongs to G.I. Zhitomirskii. 

Proposition 4.11. The infinite cyclic group Z is logically perfect. 

Proof. Consider the infinite cyclic group which is represented as 
the additive group of integers Z. This group is also a Z-module. 
Each subgroup of Z is a submodule. We take the variety of all 
abelian groups or the variety of Z-modules as G. It is clear that 
the group Z is not homogeneous. Let us check that Z is logically 
perfect. 

Take a set X = {xi, . . . , x n }. Pick a variable y and let Y = 
{y,X}. Define the map s : Y — > X by the rule s(xi) = Xi, 
s(y) = 0. So we have morphisms s : W(y) — ► W(X) and s* : 
$(y) — ► &(X). For each formula v G <&(Y) there is the formula 
u = s*v, u G $(X) which does not necessarily belong to 

Let n : W(X) — ► Z be a point. We have /i G Val$(u) = 
s*Val%(v) if and only if jis G Val%(v). 
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Take two points fi, v : W(X) —> Z and let LKer(fi) = LKer{u). 
Let us show that \i and v are conjugated by an automorphism 
of Z. This group has only the identity automorphism and the 
automorphism which takes an element to the inverse one. We 
shall check that \i = v or \i = —v. 

Let \±{xi) = a,i, v{xj) = bi, i = 1, . . . , n. If all a$ are equal to 
zero, then \i = v. So we can assume that a\ ^ 0. 

For the point ji we are going to construct a special test formula 
v G &(Y) such that ji G Val%(u), u = s*v. This will imply v G 
Val%(u). First, we shall define Vq G $(Y). Then v is constructed 
as v = 3i/vq. 

Let vq be the formula 

(xi = |ai|y) A(x 2 = spn(a 2 ai)|a 2 |y) A. . . A (x n = spn(a n ai)|a n |y). 

Here, |a| stands for the absolute value of a and sgn(a) is a sign 
of a. 

Define a point 7 : — > Z by 7(2^) = /x(^Cj) = and 

7(7/) = sgn(ai)l. The point 7 satisfies i^. Since fis and 7 coincide 
on X then the point satisfies the formula 3yvo = v. In other 
words /i G Val%(u), where u = s*v. We have also z/s G Val%(v). 
From this follows that for some values c of y and 6j of X{ we have 

61 = \ai\c, ...,b n = sgn(a n ai)\a n \c. 

This gives that bi = ciiC if a\ > 0, 6j = — a^c if ai < 0. Interchang- 
ing /i and v we have 0? such that ai = 6^0? if 61 > and a% = — 6^<i 
if 61 < 0. In such a way we arrive to c = 1 or c = — 1. In the first 
case we have \i = v, and in the second one ji = —v. The proof of 
the example is finished. □ 

The group Z is not strictly logically perfect since Z is not ho- 
mogeneous. It wood be interesting to get other examples which 
work in different G. 
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Let us make one more remark. Let us take \i : W(X) — > H and 
consider its closure A = {fijjf = (LKer(ji))ff. This A is a mini- 
mal elementary set and every elementary set in Hom(W(X), H) 
is the union of such disjoint A. If H is logically perfect then these 
minimal elementary sets coincide with the orbits of Aut(H). This 
is a property of the lattice of elementary sets in Hom(W(X), H). 
It is clear that the minimal elementary sets one to one correspond 
to types. 

Now we give two simple examples of strictly logically perfect 
abelian groups. 

4.4. Example. Let us study a concrete example. Let a group H 
be a discrete direct product of all simple cyclic groups of different 
prime orders. We show that for a given H all Aut{H)-oih\ts in 
Hom(W, H) are elementary sets. 

Proceed from the variable x 6 W = W(X) and write down a 
formula u = u(x) of the form x ^ lAx m = IAuq, where uq is the 
conjunction of all x mi ^ 1 by all divisors m a of the number m. 

Only elements g of the order m satisfy the formula u = u{x). 
There is a finite number of such elements, namely (pi — 1) . . . (pk~ 
1), if m =px . . .p k . 

Take a finite X and consider Hom(W(X),H). Let 
OOi), . . . , fJb(x n )) =9 = (g\ ■ ■ ■ , 9 n ) for a point fi : W(X) -> H. 
Represent each g l as g l = g\ . . . g\. . The factors are organized by 
increasing of their prime orders. The order of g % is some m\ 

Proceed further from the set of formulas u(xi), . . . , u(x n ) for 
the orders mi, ... , m n and let u be their conjunction. Pass to the 
elementary set Val^(u) = A. All the points ji : W(X) — > H of 
the type described above are included in this set. 

Proposition 4.12. Every A = Val§(u) is an orbit of the group 
Aut(H) and every orbit has such form. 
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Proof. Let ji : W(X) — > H be a point in A. For every automor- 
phism a G Aut(H) we have the inclusion fia G A We should 
check whether v = jio for any other point v : W(X) — > if from 
A and some automorphism a. 

By the definition, we have fia(x) = fi(x) o a = g o a for every 
£ G X. Let g = gi . . . gk, where the order of gi is pi. Let, besides, 
z/(x) = g' = g[ . . . g' k , where the order of g[ is also pi and gi and 
g[ are generators of the cyclic group of the order pi. Therefore 
the transition gi —> g[ determines automorphisms of these cyclic 
subgroups. This holds for each x G X and, hence, we have an 
automorphism cr, taking g into g 1 . We also have \xo = v. 

Prove now that every orbit is some set A. Take an arbitrary 
X = {xi,...,x n } and a point \x : W(X) — > H. A sequence 
g = (g 1 , . . . , g n ) corresponds to this point. A specific A containing 
fi corresponds to /i, and this is valid for each A. Applying to g 
arbitrary automorphisms a G Aut(H) we get the whole orbit 
A. □ 

There is an infinite number of different orbits, and thus an 
infinite number of elementary sets and types. The interesting 
point here is that every orbit is finitely defined. It is easy to 
understand that the group H satisfies none of the noetherianity 
conditions and, besides, if some H' is isotyped with H, then H and 
H' are isomorphic. Actually this result is derived from elementary 
equivalence of H and W . 

Let us prove this fact and then make some remarks on noethe- 
rianity. 

Let H be a group from the 14.121 and H' a group isotyped to 
H . Then they are elementary equivalent and they have the same 
identities. Thus, H' is abelian. The formula 3x(x p = 1) in H 
means that also in H' there exist elements of the order p. The 
formula x\ = x\ = 1 — > X\ = x™ 1 V . . . V X\ — x™ k with rrii < p 
implies that H 1 contains only one cyclic subgroup of the order p. 
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The formula x p = 1 — > x p = 1 means that all ^-elements are of 
the order p. 

All this holds in H'. Therefore, H' is a direct product of all 
cyclic subgroups of all prime orders, that leads to isomorphism. 

Let us show that H is not logically noetherian. Take an infinite 
subset M in the set of primes with the infinite complement M' . 
Consider a formula ~^(x p = 1 — > x = 1) by all p G M. This set is 
not reduced to a finite one since M' is infinite. 



4.5. Additive group of rational numbers. Proceed now from 
the additive group H of rational numbers. 

First of all we show that this group is homogeneous. Fix a set 
X = {xi, . . . , x n }. Let W(X) be the free abelian group over X. 
Take the points /i, v : W(X) — > H. Let A and B be the images 
of \x and v, respectively, and a : A — > B be an isomorphism. 
The groups A and B are cyclic and thus A = {a}, B = {&}. We 
assume that a(a) = b. Let the sequence a±, . . . ,a n , where ai = 
mid G A corresponds to \i. Correspondingly, we have (pi, . . . , b n ) 
for v. Here, a(a^) = b% = rriib, where all mi are integers. Take 
s = b/a, sa = b. Multiplication of the element h G H by s is an 
automorphism of the group H. This automorphism extends the 
initial a. 

If, further, A is the orbit of the point fi then this orbit is defined 
by a set of formulas T determined by the kernel of the point fi. 

The same orbit one can describe using another approach. Let 
x be an auxiliary variable and consider the formula 

u = u(mi, . . . , m n ) = 3x(x mi = Xi A . . . A x mn = x n ). 

If we restrict the value of this formula on the initial set X then 
we come to the orbit we are looking for. 
In the next definition and Theorem 14.141 a possible use of the 



auxiliary variable x is taken into account. 
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Definition 4.13. An algebra H is called logically locally noe- 
therian if for each finite set X the closure of a finite set of points 
jii : W(X) — > H is finitely defined. 

Theorem 4.14. The locally cyclic group H is logically locally 
noetherian. 

Proof. First of all we show that for every point ji : W(X) — > H 
we have LKer(fi) = {u}fj L for some formula u of the form u = 
u(mi, . . . ,m n ). Besides, {^jf/— is a finitely definable closure of 
the point \i. 

Let, u = u(mi, . . . , m n ). Then Val§(u) = {u} 1 ^ and 
(Valff(u))H = {u}h L . Let now \l G A = Val§(u). Then 
D Aqh = {u}fj L and LKer{ji) D {u}fj L . By the definition 
of the operator L we have Aq h = f\eA LKer{u). It follows from 
the previous considerations that \i and v are isotyped. Hence, 
Aq 1 ^ = LKer(fi) = {u}^ L . We have also (LKer(/i))^ = A for 
arbitrary \x G A§. 

We will need now a remark on the lattice of all elementary sets 
in the given Hom(W(X), H). Let A and B be two such sets, 
A?fr = Ti, Bfl = T 2 . Let 7? be a subset in 7\ with (7f ^ = T v 
Similarly, take T 2 ° in T 2 with (T 2 % £ = T 2 . Denote by 7? V T 2 
a set of all u V u, u G Tf, v G T 2 °. Check that (T? V T 2 )^ = 
Indeed, (r°vr % = rU™£(«Vi;) = fW^<WU 
Val£(v)) = (n tt€3? V<(«)) U (f\ eT2 o VaZj(v)) = iUB. 

Apply this to the group i/. Let U\ = u(mi, . . . , m n ), w 2 = 
u(m / i, . . . , ra' n ), A = yaZ^(tti), 5 = Val£{u 2 ). Then iU5 = 
VaZjy(iti V U2). This implies that the union of any finite number 
of the sets of the type A is an elementary finitely defined set. 

Let, further, Aq be a finite set of points \i : W(X) — > H. Every 
\i G Aq belongs to some Val^(u), u = u(mi, . . . , m n ). Hence, Aq 
is contained in a finite union of the sets of the type Val^(u). 
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Let Aq be a subset in some A = (LKer(fi))fj. Then A L H = 
PLeAo LKer(v) = LKer(fi) for a point \x G A§. The closure is 

ALL — A 
^0 H 

Take now a finite set of points Aq = {//i, . . . , /ij G 
LKer(fii) 1 ^ and show that its closure is finitely defined. Here 
we have ,4 # = D Mi eA LKer{^). 

It follows from the remarks on elementary sets that A LL H = 
\J^LKer{^) L H = \J^ A h A i = LKer{^) L H . For the group of 
rational numbers H all are finitely defined. Then (J ^4^ is 
finitely defined as well. Therefore, the closure A LL H is finitely 
defined. 

□ 

Now we might compare local logical noetherianity to other 
noetherianity conditions. We do not study this problem here. 
Just note that every logically noetherian algebra H is locally log- 
ically noetherian. However, if every finitely generated subgroup 
in H is logically noetherian, it does not mean that H is logically 
locally noetherian. 

5. Some facts from algebraic logic. Appendix 

5.1. Introduction. For every given variety of algebras O we dis- 
tinguish an ordinary pure logic in G and algebraic logic in G. 
Formulas of algebraic logic are formulas of the pure logic, com- 
pressed by the semantic relation in the given G. Polyadic Halmos 
algebras and cylindric Tarski algebras are the main general struc- 
tures of the algebraic logic. The essential characteristic property 
of these structures is that they admit an infinite set of variables. 
Denote this set by X°. (See jH], |HMT] ). 



In our case we are forced to consider a system of all finite sub- 
sets X in X° instead of such big X°. Denote this system by T. 
Then we pass to a multi-sorted algebra with a system of sorts T. 
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We come, in particular, to multi-sorted Halmos algebras and to 
Halmos categories. 



5.2. A category - algebra HclIq(H). Let us start with an 
important example, namely, Halmos category Hal®(H). Here 
H is an algebra in G. Objects of this category are ex- 
tended boolean algebras Bool(W(X), H). Define morphisms 
s* : Bool(W(X),H) -»■ Bool(W(Y), H). Denote by 6° the cat- 
egory of free in 6 algebras W = W(X), X e r°. We have also 
a category Kq(H) of all affine spaces over H. Its morphisms 
are mappings s : Hom(W(Y), H) — > Hom(W(X), H), where s : 
W(X) — ► W(Y) is a morphism in 6° and s(v) = us : W(Y) — > H 
for v : W(X) -> F. For each A c f/"om(W(X), F) we set 
s*A = s _1 t4. This determines a morphism in HciIq(H). Every s* 
is also a homomorphism of Boolean algebras and it is correlated 
with quantifiers and equalities (see also Subsection 15^4|) . 

Passing to general definitions, let us refine the notion of ex- 
tended Boolean algebras. 

Recall that in Algebraic Logic (AL) quantifiers are treated as 
operations on Boolean algebras. Let B be a Boolean algebra. Its 
existential quantifier \s a mapping 3 : B — > B with the conditions: 

1. 30 = 0, 

2. 3a > a, 

3. 3(a A 36) = 3a A 36. 

The universal quantifier V : B — ► B is defined dually: 

1. VI = 1, 

2. Va < a, 

3. V(a V V6) = Va V V6. 

Here and 1 are zero and unit of the algebra B and a, 6 are 
arbitrary elements of B. The quantifiers 3 and V are coordinated 
in the usual way: 3a = Va, Va = 3a . 
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Let 6 and W = W(X) G 6 be fixed and B be a Boolean 
algebra. We call B an extended Boolean algebra in 6 over W(X), 
if 

1. There are defined quantifiers 3x for all x G X in B with 
3x3y = 3y3x for all x,y G X. 

2. To every formula w = w', w,w' G W it corresponds a con- 
stant in B, denoted also by w = w' . Here, 

2.1. iu = w is the unit of the algebra B. 

2.2. For every n-ary operation u G ft, where ft is a signature of 
the variety 6, we have 

w\ = w[ A . . . A w n = w' n < W\ . . . w n u = w[. . . w' n cu. 

We can consider the variety of such algebras for the given 6 and 
W = W(X). 

5.3. Halmos category. A general definition. 

Definition 5.1. A category T is a Halmos category if: 

1. Every its object has the form T(X), and this object is an 
extended Boolean algebra in G over W(X). 

2. Morphisms are of the form s* : T(X) — > T(Y), where s : 
W(X) — > VK(y) are morphisms in 0°, s* are homomorphisms of 
Boolean algebras and the transition s — > s* is given by a covariant 
functor 0° — > T. 

3. There are identities controlling the interaction of morphisms 
with quantifiers and equalities. The coordination with the quan- 
tifiers is as follows: 

3.1. Su3xa = S2*3xa, a G T(A), if s\y = s^y for every 
y G X, y^x. 

3.2. s*3xa = 3(sx)(s*a) if sx = y G Y and y = sx is not in 
the support of ' G X, x' 7^ x. 

4. The following conditions describe coordination with equali- 
ties: 
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4.1. s*0 - w') = (sw = sw') for s: W(X) -> VK(y), 

4.2. s^aA(w = w') < s^,a for an arbitrary a G T(X),x G X, 
where G and s^: — > VK(X) is defined by the 
rule: (x) = iu, (y) = y,y e X, y ^ x. 

The category HclIq(H) is an example of the Halmos category. 
Another important example is the category of formulas Hal Q of 
the algebras of formulas Hal Q (X) = <&(X). This category plays 
in logical geometry the same role as the category 6° plays in AG. 

5.4. Halmos algebras. We deal with multi-sorted Halmos alge- 
bras, associated with Halmos categories. Describe first the signa- 
ture Lx ■ Take Lx = {V, A, - , 3x, iEl, Mj} for every X. Here 
Mx is a set of all equalities over the algebra W = W(X). We 
add all s : W(X) — > to all Lx, treating them as symbols 

of unary operations. Denote the new signature by Lq. 

Consider further algebras T = (Tx,X G T ). Every is an 
algebra in the signature Lx and an unary operation (mapping) 
s* : Tx — > Ty corresponds to every s : W(X) — > W(Y). 

Definition 5.2. We call an algebra T in the signature Lq a Hal- 
mos algebra, if 

1. Every is an extended Boolean algebra in the signature 
Lx- 

2. Every mapping s* : — > Ty is a homomorphism of 
Boolean algebras. 

3. The identities, controlling interaction of operations s* with 
quantifiers and equalities are the same as in the definition of Hal- 
mos categories. 

It is clear now that each Halmos category T can be viewed 
as a Halmos algebra and vice versa. In particular, this relates 
to HclIq(H). Recall also that homomorphisms of multi-sorted 
algebras work componentwise. 
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5.5. Categories and algebras of formulas. Denote by M = 
(Mx, X G T) a multi-sorted set with the components Mj. 

Take the absolutely free algebra T° = (T X ,X G T) over M 
in the signature Le. Elements of each T x are First Order Logic 
(FOL) formulas which are inductively constructed from the equal- 
ities using the signature Lq. So, T° is a multi-sorted algebra of 
pure FOL formulas over equalities. 

Denote by Halo, the variety of T-sorted Halmos algebras in the 
signature Lq. Denote by Hal e the free algebra of this variety 
over the multi-sorted set of equalities M = (Mx, X G T). 

The same M determines the homomorphism n = (ttx, X G T) : 
T° -> Hal%. UueT° x , then the image u nx = u in Hal%(X) is 
viewed as a compressed formula. 

Setting HclIq(X) = $>(X) = (T^)^ we get the wanted algebra 
of compressed formulas which we used throughout the paper. This 
is an extended Boolean algebra with additional operations of type 

• 

Recall that the Halmos algebra of formulas Hal^ is also a Hal- 
mos category. We have a covariant functor 0° —> HoIq. 

5.6. Value of a formula. The value Val^(w = w') corresponds 
to each equality w = w', w,w' G W(X). This determines a 
mapping Vain ' M — > Hal®(H) which is uniquely extended up 
to homomorphisms 




Hale(H) 



and 



Val H : Hal% -> Hal®(H). 
For every X G T we have a commutative diagram 



o 

x 



Val% x 



Bool(W(X),H) 
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Thus, for every u G and the corresponding u G $(X) we have 
the values Valjj(u) = Val^(u). 

Let us make a remark on the kernel of the homomorphism Vain- 
We have 

Kei(Val H ) = Th(H) = {Th x {H),X G T). 

Here Th(H) = (Th (H), X G T), is the elementary theory of 
the algebra H, i.e., the set of formulas u G Th x (H) such that 
Valfl(u) = Hom(W(X), H). It is clear also that the image 
ImValn is a subalgebra in Hal®(H) which consists of one-defined 
elementary sets. 

5.7. The main theorem. 



Theorem 5.3. |P7j The variety Halo is generated by all algebras 
Hal e {H), H e 6. 

This means that identities of all Hal®(H) determine the variety 
of Halmos algebras Hal®. 

If Gi is a subvariety in O, then the variety Hal® 1 in Hal®, gen- 
erated by all HclIq^H), H G 0i, corresponds to 0i. Therefore, 
if Hi and H^ are algebras from Oi, then they are isotyped in Gi 
if and only if they are isotyped in G. 

Note also the following general observation. It is clear that 
there is a canonical homomorphism of multi-sorted algebras 

7Tjj : T° — ► Hal®{H), 

where 7r# = (tt^,x G T), and ir^ are homomorphisms 7r# : 
— » Bool(W(X), H)). This homomorphism is unique because 
it takes equalities to the corresponding equalities. Hence the ker- 
nel Ker^n) is also the congruence of identities of the algebra 
Hal®(H). Consider tt = f] H Ker^u)- This is the congruence of 
all identities of the variety generated by all Hal®(H). 
Theorem 15.31 now means that there is the equality 

Hal°® = T°ft; <S>(X) = ?° x /v x , 
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where ix = ttx- It can be shown (see |P9j , |P7j ) that the congru- 



ence ?f corresponds to Lindenbaum-Tarski congruence. 

We gave the necessary information from algebraic logic. The 
conditions from Subsection 1.2 are now realized. 

5.8. Category of elementary sets. First consider the category 
SetQ(H) of affine sets over an algebra H. Its objects are of the 
form (X, A) , where A is an arbitrary subset in the affine space 
Hom(W(X), H). The morphisms are 



[s]:(X,A)^(Y,B). 

Here s : W(Y) —> W(X) is a morphism in 0°. The corresponding 
s : Hom(W(X),H) -> Rom(W{Y),H) should be coordinated 
with A and B by the condition: if v G A C Rom(W(X), H), 
then s{u) G B C Hom(W(Y), H). Then the induced mapping 
[s] : A — > B we consider as a morphism (X, A) — > (Y, B). 

Now we define the category of algebraic sets Kq(H) and the 
category of elementary sets LKq(H). Both these categories are 
full subcategories in SetQ(H) and are viewed as important invari- 
ants of the algebra H. We call them AG- and LG-invariants of 
H. 

The objects of Kq(H) are of the form (X,A), where A is an 
algebraic set in Kom(W(X), H). If we take for A the elementary 
sets, then we are getting the category of elementary sets LKq(H). 
The category Kq(H) is a full subcategory in LKq(H). 

As it was mentioned, if algebras Hi and H2 are isotyped, then 
the categories LKq(Hi) and LKq(H2) are isomorphic. 

5.9. Model Theory and algebraic logic. Let us recall some 
known facts. Along with an algebra of formulas $ = <&(X) we 
consider the algebra of pure formulas T^. Here formulas are 
identified with their records. Variables from the set X take part 
in the records. A variable may be either bound by a quantifier, 
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or free. A formula u is called closed (or a proposition) if all 
its variables are bound. If u is a closed formula, then its value 
Valtf(u) is a unit or zero of the algebra Bool(W(X), H) (the 
whole space Hom(W(X),H) or the empty set of points). The 
set of closed formulas T in T° or in i7a/@ is called a theory. 
A theory is satisfiable if it has a model. A theory T is called 
complete if every closed formula u belongs to T or -*u belongs to 
T. The theory Th(H) is always complete. A theory T is called 
categorical in the given cardinal a if any two of its models of the 
cardinality a are isomorphic. 

This paper is one in the series of papers related to universal al- 
gebraic geometry (KMRj, |EMiq . |Miq .|F6|.|P2l.|F4|.|F8|.etc. As 
we have mentioned, in the frameworks of the considered theory 
there arise various problems close to algebra and Model Theory. 
They seem to be new, although some of them may look simple to 
specialists (I mean specialists in Model Theory). 

The following remarks will concern pure logic and algebraic 
logic in Model Theory. Model Theory is a combination of syntax 
and semantics. Syntax (languages) play an essential role compa- 
rable to that of semantics (models). One can speak of syntactic 
structure related to languages and of theories in languages. All 
this is applicable to concrete mathematical problems. 

Algebraic logic is not just a syntax, but nevertheless it works 
in Model Theory. It is helpful to treat homomorphisms Val^ : 
<&(X) —> Bool(W(X), H) interrelating formula and its value. El- 
ementary theory can be presented as a kernel of such homomor- 
phism. In concern to theory of types one can speak of logical 
kernel of a point. This kernel LKer(fi) automatically turns to be 
ultrafilter in the algebra of formulas $ = &(X). There lot 
of other reasons to apply algebraic logic in Model Theory. 

Let us once more name open problems: 



ISOTYPED ALGEBRAS 



47 



Problem 5.4. Consider infinite logically noetherian algebras in 
different varieties G. 

Problem 5.5. Consider separable algebras in different varieties 

e. 

Problem 5.6. What are the varieties G such that free algebras 
in G are logically separable. 

Problem 5.7. Construct automorphically finitary algebras H in 
different varieties G. In other words, we want to get algebras 
H in G such that for every finite X there is a finite number of 
Aut{H)-oih\ts in the space Hom(W(X), H). 

Problem 5.8. A general problem: types and isotypeness in 
multi-sorted algebras. Consider this problem for the variety of 
representations of groups Rep — K. 

Let us note that in |PZj there was Problem 1.23 concerning 
non-isomorphic isotyped abelian groups. We see now that this 
problem can be easily solved (Proposition E3j). In fact, the fol- 
lowing problem is actual for abelian groups: 

Problem 5.9. Find conditions when two abelian groups are ele- 
mentary equivalent but not isotyped. 

Finally, 

Problem 5.10. Which noetherian groups are not logically noe- 
therian. 

In all the cases we mean special G and H G G. For instance, G 
may be modules, vector spaces, linear algebras, Lie, associative 
algebras (finitely dimension or not), etc. The concrete always 
illuminates the general. 
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